FIG. 3 



PERFORM COMPILER/OPTIMIZER PROCESS 
AND GENERATE OPTIMIZED CODE 



PERFORM MAP SOURCE CODE TO 
OPTIMIZED CODE AND GENERATE DEBUG 
INFO. 

DEBUG INFO INCLUDES INDICATORS OF 

INSTRUCTIONS THAT ARE NEVER 
ACCESSED ONCE DEFINED (I.E. DEAD 
CODE); LOOP LATENCY AND INITIATION 
INTERVAL INFO FOR EACH LOOP; STAGE OF 
INSTRUCTION INFO FOR EACH INSTRUCTION 
IN A LOOP; INFO ON MEMORY REFERENCES 
WITH DATA DEPENDENCES THAT 
CONSTRAIN THE SCHEDULE; AND DATA- 
SPECULATIVE LOAD INSTRUCTIONS WITH 
POSSIBLE CONFLICTS AND LOCATION OF 
POSSIBLE CONFLICTS. 
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PERFORM DEBUG PROCESS AND 
ASSOCIATE SOURCE CODE WITH OPTIMIZED 

CODE 



ANALYZE OPTIMIZED CODE FOR USER 
VISIBLE SUB-STATEMENTS; INSTRUCTIONS 
ASSOCIATED WITH ITERATION LATENCY; 
DEAD CODE - INSTRUCTIONS THAT ARE 

NEVER ACCESSED ONCE DEFINED; 
SPECULATIVE LOAD INSTRUCTIONS AND 
OTHER TYPES OF OPTIMIZATION ERRORS 
AS DEFINED AT INITIALIZATION 
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PERFORM OPTIMIZER DISPLAY TOOL ON 
SELECTED TYPES OF OPTIMIZATION 
INFORMATION (FIG. 4) 



FIG. 4 
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INITIALIZE OPTIMIZER DISPLAY TOOL 
AND SET INFO TO BE IDENTIFIED 



P 



J GET THE FIRST/NEXT INSTRUCTION 
-H IN THE OPTIMIZED CODE 



ANALY Ml^MPa°D N E INTHE 



PERFORM iT 
SUB-STATEMENT 
PROCESS 
(FIG 5) 



PERFORM LOOP 
ENTRY PROCESS 
(FIG 6) 



PERFORM LOOP 
BODY PROCESS 
(FIG 7) 



PERFORM DEAD 
CODE PROCESS 
(FIG 8) 



PERFORM SPECULATIVE 
LOAD PROCESS 
(FIG 9) 
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PERFORM OTHER 
IDENTIFIED PROCESS 
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OUTPUT GRAPHICAL REPRESENTATIONS \j 

WITH OPTIMIZED CODE T 
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| EXIT OPTIMIZER DISPLAY TOOL | — ^ 
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FIG. 5 
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■NO 




YES 



USE UNIQUE INDICATOR TO 
IDENTIFY PREVIOUSLY DEFINED 
COMMON (REDUNDANT) CODE 
SEQUENCES (E.G. COLOR SHADE) 



MARK REFERENCE TO CODE 
WHICH COMPUTES THE VALUE AND 
THE CODE THAT REUSES THE 
COMMON (REDUNDANT) CODE 
SEQUENCE (E.G. LINE; ARC OR 
TAG) 



EXIT SUB-STATEMENT 
PROCESS 



FIG. 6 




YES 
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MARK SOURCE CODE STATEMENTS 

COMPRISING LOOP BODY (E.G. 
DRAW A BOX AROUND IT.POSSIBLY 
WITH BACKGROUND COLOR 
SHADING) 



ANNOTATE LOOP STRUCTURE 
WITH FULL (UNROLLED) ITERATION 
LATENCY, INDICATE WHETHER IT 
WAS MODULO-SCHEDULED AND IF 
SO, INITIATION INTERVAL 



EXIT LOOP ENTRY 
PROCESS 



FIG. 7 
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YES 
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MARK SOURCE CODE STATEMENT 
WITH LOOP STAGE (E.G. BY 
INDENTATION LEVEL, OR BY 
COLOR CODING) 
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, — YES 
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INDICATE SOURCE AND 
DISTANCE OF ALL LOOP- 
CARRIED DEPENDENCES 
(E.G. BY DRAWING ARCS 
FROM THIS INST. TO THE 
SOURCE OF THE 
DEPENDENCE) 
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FIG. 8 
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INITIALIZE DEAD CODE PROCESS 
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EXIT DEAD CODE 
PROCESS 



FIG. 9 
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INITIALIZE DATA-SPECULATIVE 
LOAD PROCESS 
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-NO- 
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YES 



JL 



USE UNIQUE INDICATOR TO 
IDENTIFY SPECULATIVE LOAD 
CODE (E.G. COLOR SHADE) 
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MARK SPECULATIVE LOAD CODE 
TO POSSIBLE CONFLICTING 
STORES 
(E.G. LINE; ARC OR TAG) 
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